
Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 1 of 40 




1/40 




ORIGINAL 
ANODE 



110A> 



COW BIT->4i 
SET 



110B 



1 



0 



COW BIT 110 
CLEARED 



CLONE 
ANODE 



120A^ 



120B 



0 



0 




FIG, 1 

PRIOR ART 




1^ Title: Write AnyvArtiere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 2 of 40 




J 



2/40 



ADDRESS 
2048 

WAFLINCORE I 
INODE 7 



ADDRESS 
2152 

WAFL iNCORE 
INODE 





222-^ 
"^220 

^ 




ADDRESS 
2152 


ADDRESS 
2878 





ADDRESS 
3712 

WAFL INCORE 
INODE 



250 



POINTER 



POINTER 




} 



250A 
POINTER 



WAFL INCORE ^*^Po^^^^ WAFL INCORE ^""^Pi^^^^ 
INODE /-^878 INODE ^3448 



230-^ 




240-^ 






ADDRESS 




ADDRESS 


^ 


3448 


>- 


3712 



230A-- 
POINTER 



— 24 OA 
POINTER 



DIRTY INODE 
LIST 210 



FIG. 2 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 3 of 40 



J 



3/40 



ON-DiSK 
INODE 



16 BLOCK 
NUMBERS HAVING 
SAME LEVEL OF 
INDIRECTION 310B 




15 



ON-DISK 

INFORMATION 310A 
INCLUDING OWNER, 
PERMISSIONS, 
ACCESS TIME, ETC. 



310 



F/G. 3 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 4 of 40 




4/40 



410 



LEVEL 0 
INODE 



4-BYTES OF DATA 



4-BYTES OF DATA 



4-BYTES OF DATA 



31 OA 



64-BYTES 
i^OF DATA 
410B 



FIG. 4 A 



LEVEL 1 




DATA 


iNODE 




BLOCK 








0 


^^^^^^^^^^^^^^^ 




1 


— ^ 










• 


• 




• 


• 






• 




15 




• 



4 KBYTES 
420A 



420B 



310 



" ' ^ 420C 

FIG. 4B 




1023 

430C 

FIG. 4C 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 6 of 40 




6/40 





Title: Write Anywhere File-System Layout 

Invento Hitz 

Docket: 103.1002.12 

Sheet:' 7 of 40 



7/40 



510 



520 



530 



MARK ALL "DIRTY" 
INODESAS IN 
CONSISTENCY 
POINT 



T 



FLUSH 
REGULAR FILES 



FLUSH 
M ETA-DATA FILES 



540 



550 



FLUSH 
FSINFO BLOCK 



PROCESS INODES 
THAT WERE NOT 
IN CONSISTENCY 
POINT 



FIG. 5 



610 



620 



630 



640 



650 



PRE-FLUSH THE 
INODE OF THE 
BLKMAP FILE 



WRITE-ALLOCATE 
DISK SPACE FOR 
ALL DIRTY BLOCKS 



FLUSH THE 
INODE FOR THE 
BLKMAP FILE 



T 



UPDATE ENTRIES 
IN BLKMAP FILE 



WRITE DIRTY 
BLOCKS IN 
BLKMAP AND INODE 
FILES TO DISK 



FIG, 6 



Title: Write Anywhere File-System Layout 

inventor: Hitz 

Docket: 103.1002.12 

/ Sheet: 8 of 40 



8/40 



710 



720 



730 



740 



750 



760 



770 



PRE-FLUSH THE 
INODES OF THE 
BLKMAP FILE 
AND THE 
SNAPSHOT 



1 




DIRTY EVERY 
BLOCK IN THE 
BLKMAP FILE 






WRITE-ALLOCATE 
DISK SPACE FOR 
ALL DIRTY BLOCKS 


1 





COPY ROOT 
INODE OF FILE 
SYSTEM INTO 
SNAPSHOT INODE 



FLUSH THE 
INODES OF THE 

BLKMAP FILE 
AND SNAPSHOT 



UPDATE ENTRIES IN 
BLKMAP FILE BY 
COPYING FS-BIT 
INTO CP-BIT AND 
SNAPSHOT BIT 



WRITE DIRTY 

BLOCKS IN 
BLKMAP AND 
INODE FILES 
TO DISK 



FIG. 7 




Title: Write Anywhere File-System Layout \ 

Inventor: Hitz 
Docket: 103.1002.12 
Sheet: 9 of 40 

J 




9/40 



INCORE 
INODE 



WAFL BUFFER 
DATA STRUCTURE 
820A 



16 POINTERS HAVING 
SAME LEVEL OF 
INDIRECTION 820B 



PTR 0 



PTR 1 



INCORE 

INFORMATION 820C 
INCLUDING DIRTY FLAG, 
IN-CP FLAG, LiNKED 
LIST POINTER(S) 



820 




I ON-DISK 
1 INODE 310 



FIG. 8 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 10 of 40 



10/40 



LEVEL 0 
INODE 



4-BYTES OF DATA 



4-BYTES OF DATA 



4-BYTES OF DATA 



31 OA, 

310B 

820A 



64-BYTES 
}■ OF DATA 
9208 



820 



FIG. 9A 



LEVEL 1 
INODE 



DATA (DIRECT) 
BUFFER 



31 OA, 
310B, 
820A 



820B ^ 



PTRO 



PTR 1 



PTR 15 



7 

820 



4 KBYTES 



922A 




922B 



922C 



FIG. 9B 




Title: Write Anywhere File-System Layout ' 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 11 of 40 




11/40 



DATA 

LEVEL 2 BUFFER 




1023 

930C 



FIG. 9C 



)ocket: 
Sheet: 



Write Anywhere File-System Layout 
Hitz 

103.1002.12 
12 of 40 




12/40 




CD 

o 

CD 




LUO 
LU 



a: 

LU 









CO 


o 


T 


• • • 


Csl 

o 












3 



< 



• • • 



CO 
CNJ 

o 



CD 

O 

oo 



i i 'i 



II 



Q 
CD 

u: 



I I — ^ 

S cr 



OQ3 

Q^CD 



CO 

o 



CO 

eg 
o 




CO 

o 



O 
o 



CO 
LU 

> 

LU 



LU 
Q 

o 





o 












cr 


• • • 


PTR 




\- 


1- 








a 





o 

CNJ 

oo 



<co< 
o o o 

^ ^ CM 

CO CO oo 



CD 

o 

CM 
oo 




Title: Write Anywtiere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 13 of 40 



13/40 




LU 





Gt: ... 


a: CO 
luq: 






BUFFE 
JCTURE 


-DISK 
ODE 




WAFL 
STRL 








^2 





< 

o 



O 

ct: 
o 




o 




Title: Write Anywhere File-System Layout 

Inventor: Hltz 

Docket: 103.1002.12 

Sheet: 14 of 40 




14/40 



BLKMAP 
ENTRY 

1110B 



BLKMAP 
FILE 



1110A 



1110C 



1110D 



1110 



FIG. 11 A 



CP-BIT 



z 



SNAPSHOT BITS (BIT 1 - BIT 20) mOA 



BIT 31 BIT 30 BIT 29 BIT 28 



• • • 



BIT 3 BIT 2 BIT1 BIT 0 



UPPER 11 BITS (BIT 21 - BIT 31) 
ARE RESERVED 



7 



FS-BIT 



FIG, 11 B 



1110A 



z 



0 


0 


0 


0 


• • • 


0 


0 


0 


0 










Y 











FREE BLOCK 



F/G. 11 C 



111 OA 



BITO 



0 


0 


0 


0 


• • • 


0 


0 


0 1 1 



BLOCK IN 
ACTIVE FILE SYSTEM 



FS-BIT 



F/G. 11 D 



Title: 
Inventor: 
Docket: 
Sheet: 



1210A 

INCORE 
(ON-DISK) 
INODE 
820 (310) 



1210B 



1210C 



1210D 



1210E 



Write Anywhere File-System Layou 
Hitz 

103.1002.12 
15 of 40 




15/40 

INODE 
FILE 



J 



1210 



4 KB WAFL 
^ BUFFER 1220 
(BLOCK) 



1210F 




F/G. 12 



r 



1412A 



1412B 



FIXED 
LENGTH < 
ENTRY 



1412 



1414 

VARIABLE 
LENGTH 
ENTRY 

1416 ^ 



1 



1418 



HASH 
VALUE 



z 



1410 



DIRECTORY 



POINTER 



DIRECTORY ABC" 



I 

FIG. 14 




M410B 



• Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 16 of 40 

; 



16/40 




INOMAP 
FILE 



131 OA 



32 



8-BITS 



1310B 



1310C 



0 



1310 



FIG. 13A 



1350A 



1350B 



INOMAP 
FILE 

32 



1340 



1340A 



0_ 
1 



3T 



INQDE 
FILE 



4 KB 
BLOCK 



1350C 



r 

1350 



0 



1340B 



1340C 



FIG. 13B 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 17 of 40 



1510C 



1510D 



17/40 

FSINFO 
BLOCK 



CHECKSUM 



GENERATION COUNT 



1510 



FIG, 15 



MISCELLANEOUS 
DATA 151 OA 



INODE OF 
^ INODE FILE 
1510B 





^ 2306 A 




2306B 




CP FLAG 


0 


2391 


• 


^ 




LIST 2390 OF 
INODES WITH 
DIRTY BUFFERS 

FIG, 17A 



' CP FLAG 

2392 





^ 2306A 

2306B-^ 

^2391 

2392-^ 




1 


1 


• 


• 


^ 



LIST 2390 OF 
INODES WITH 
DIRTY BUFFERS 



FIG, 171 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 18 of 40 



18/40 



1612 
1612C 



FSINFO 



CHECKSUM 



INODE 1620A 
OF BLKMAP i 
FILE 1630 



INODE 1620B 
OF INOMAP 
FILE 1640 



INODE 1620C 
OF ROOT 
DIRECTORY i 
1650 OF 
FILE SYSTEM 



PLURALITY 
OF INODES 
FOR FILES S 
IN THE 
FILE SYSTEM 



1612A 



1610 



FSINFO 




CHECKSUM 



1620D 



1620 



MISCELLANEOUS 
DATA 161 OA 



INODE 1610B OF 
INODE FILE 1620 



1630 



Z 



BLKMAP FILE 



1640 



INOMAP FILE 




1650 
ROOT 

DIRECTORY 



1660 

/ 



TYPICAL 
i^ FlLE OR 
DIRECTORY 



FILE SYSTEM 1670 



F/G. 16 




Title: Write Anywhere File-System Layout^ 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 19 of 40 



19/40 







O 












co 






CM 






LU 


o 


CM 


_l 






IJ_ 


CO 


CO 






CM 





CM 

CO 
CM 

LU 



Ql 
< 



CD CO O — 
~ ~ S>! Li- CDLLCM 




S • a 



i 5'1 
:s G 




o 


CM 














CO 


CO 


CO 


• • • 


CM 


CM 


CM 





CD 





Title: Write Anywtiere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 20 of 40 



20/40 





o 


CNJ 






''^ 
CO 


CO 


CO 


• • • 


CNJ 


CM 


CM 





< CQ O 
CO CD CO 

o o o 

CO CO CO 
CnJ CM CM 



CO 
O 
CO 
CM 



Ll_ CQ 





\- LU 








og 











Title: Write Anywtiere File-System Layout 

nventor: Hitz 

ocket: 103.1002.12 

Sheet: 21 of 40 




21/40 



2304 
2306 
2308 
2310 
2312 
2314 
2316 
2318 
2320 
2322 
2324 
2326 
2328 



BiT31 
(CP-BIT) 



BIT 1 BITO 
(FS-BIT) 



1 


• • • 


1 


1 


1 


• • • 


1 


1 


0 




0 


0 




• • • 




















0 


























0 




0 


0 


1 




1 


1 


0 




0 


0 


0 




0 


0 











2324A 
2324B 
2324C 
2324D 
2324E 
2324 F 
2324G 
2324H 
23241 
2324 J 
2324K 
2324L 
2324M 



4KB 
BLOCK 
2324 



FIG. 17D 



BLOCK # 

2304^ 
2306 — 



2308- 
2310- 



2312- 
2314- 
2316- 
2318- 
2320- 
2322- 
2324- 
2326- 
2328- 



BIT31 
(CP-BIT) 



BIT 1 



BITO 
(FS-BIT) 



1 






1 


0 






0 


1 




0 


1 


1 






1 


1 






1 


0 






0 


1 






1 


1 






1 


0 






0 


1 




0 


1 


0 




1 


0 


1 




0 


1 



















2326A 
2326B 
2326C 
2326D 
2326E 
2326F 
2326G 
2326H 
23261 
2326 J 
2326K 
2326L 



4 KB 
y BLOCK 
2326 



FIG. 17J 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 22 of 40 



22/40 




lij 



LU 

Qco 
03; 

CO 
_ CM 




0 








CO 


CO 


CO 


• • • 


CM 


CvJ 








0 


CM 






CO 


CO 




• • • 












< cn o 

00 00 00 
000 

CO CO CO 
CM CsJ CM 



00 
O 
CO 
CM 



Ok 

CO -J 

u- m 





1— LU 




OS 




oo 












Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 23 of 40 



23/40 



o 

CO 



CO 



CL 

< 

OD LL CvJ 



















• • • 


CO 


CO 


CO 




c\i 




CNJ 






< DD O 
CO CO CD 

o o o 

CO CO CO 
CNJ CM CNJ 




o 


CM 








CO 


CO 






• • • 


CNJ 


CNJ 








V 


AW 

< 00 O Q 




oo 


CO 


CO 


CO 




o 


o 


o 


o 




CO 


CO 


CO 


CO 




CvJ 


CM 


CM 


CM 



LLO 
LlCO 





l—LJJ 




OS 




oo 












Title: 
nventor: 
Docket; 
Sheet: 



Write Anywhere File-System Layout 
Hitz 

103.1002.12 
24 of 40 



24/40 




o 


CsJ 






CO 


CO 


CO 


• • • 


OJ 


CM 


CM 






o 


CM 






CO 


CO 


CO 


• • • 


CNJ 


Csl 







< CQ O 
CD CD CD 
O O O 
CO CO CO 
CM CSJ CM 



CO 
O 
CO 
CM 



< CQ O 

CO CO CO 

o o o 

CO CO CO 
CM CM CM 



oo 
o 

CO 
CM 



Ll CD 













oo 











Title: Write Anywhere File-System Layout ; 



^i^^Biventor: Hitz 

^^"^ocket: 1 03. 1 002. 1 2 



Sheet: 25 of 40 | 



25/40 




o 


CM 






CO 


CO 


CO 


• • • 


CM 


CM 


C\J 






o 


CM 














CO 


CO 


CO 


• • • 


CM 


CM 


CM 





< CD O 

CO OO CO 

o o o 

CO CO CO 
CM CM CM 



CO 

o 

CO 
CM 



Li_ CD 









OS 




oo 











>^M'jtle: 
i^^Hiventor: 

^BK)ocket: 

Sheet: 



Write Anywhere 
Hitz 

103.1002.12 
26 of 40 



-System Layout 



26/40 



O 

CO 
CsJ 



eg 

CO 
CNJ 



CL 
< 



UJ 



LU 

Q CO 

CO 
— CNJ 





o 


CNJ 






CO 


CO 


CO 


• • • 


CM 


CNJ 


CNJ 






< CO O 

CD CO CD 
O CZ> O 
CO CO CO 
CNJ CNJ CNJ 




o 


CNJ 






co 


CO 


CO 


• • • 


CNJ 


CNJ 


CNJ 





< CD O 
CO CO CO 
o o o 

CO CO CO 
CNJ CNI CNJ 



CO 

o 

CO 
CNJ 



CO -J 









OS 




oo 












Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 27 of 40 




27/40 







CD 










CM 






























CO 










CO 










CM 










CM 










LU 










LU 






o 


CM 


_l 




CM 


CD 


CO 


-J 


O 








u_ 




CM 






U- 


CM 


CM 


CO 


CO 


CO* 


CO* 


CO 


CO 




CO 


CO 




CM 


J 


CM? 


CM % 


CM 


CM 


J 


CM 


CM 



Q_ 
< 



LU 



CD LL Csl 




o 


CM 












• • • 


CO 


CO 


CO 




CM 


CM 


CM 





o 


CM 






CO 


CO 


CO 


• • • 


CM 


CM 


CM 






< 00 O 
CD CO CD 
O O O 
CO CO CO 
CM CM CM 



CD 
O 
CO 
CM 



< DO O 
CO CO CO 

o o o 

CO CO CO 
CM CM CM 



CO 
O 
CO 
CM 



CM 
O 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 28 of 40 



28/40 



INODE 1810A 
OR INODE FILE 




FIG, 18A 



1810 



r 



INODE 1810A 
OR INODE FILE 



< 



SNAPSHOT 
INODE 



FSINFO 
BLOCK 




1822 



1830 



FIG, 18B 




Title: 
Inventor: 
Docket: 
Sheet: 



Write Anywhere File-System Layout 
Hitz 

103.1002.12 
29 of 40 




29/40 



INODE 181 OA 
OR INODE FILE 



SNAPSHOT 
INODE 




FIG. 18C 



itie: Write Anywhere File-System Layout 

ventor: Hitz 

ocket: 103.1002.12 

Sheet: 30 of 40 



30/40 




INODE OF 
INODE FILE 



1824 




v///A^y//A 



\ 



1023 
-1926 



1928 
i1924 



0 



1 



1918 




1914 



1816 



1920 



1912 



7 



1820 



7 



1922 



NEW BLOCK 
1910 



DOUBLE- 
INDIRECT 
BLOCKS 



SINGLE- 
INDIRECT 
BLOCKS 



DIRECT 
BLOCKS 



FIG. 19 




Title: Write Anywhere File-System Layout^ 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet; 31 of 40 



31/40 



181 OA 



1870D 



FSINFO 
BLOCK 1810 



N 



ROOT 
INODE 



1810D 



FSINFO 
BLOCK 1870 




/ PREVIOUS \ 
CONSISTENCY » 
; POINT / 
1830 



NEW 
.'CONSISTENCY' 
POINT / 
1831 



FIG. 20A 



FSINFO 
BLOCK 1810 




FIG, 20B 



1 

i 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 32 of 40 




1810A 



32/40 



FSINFO 
BLOCK 1810 



N+1 



ROOT 
INODE 



1810D 



FSINFO 
BLOCK 1870 



1870D 




' PREVIOUS \ 
CONSISTENCY ; 
\ POINT 
1830 



NEW \ 
CONSISTENCY ; 
POINT / 
1831 



FIG. 20C 



SNAPSHOT 2 BIT 



BIT 31 
BLOCK # (CP-BIT) 



BIT 2 BIT1 



2306 
2308 
2310 
2312 
2314 
2316 
2318 
2320 
2322 
2324 
2326 
2328 



BITO 
(FS-BIT) 



M 


1 




1 




1 




•* ^ 


0 




0 




0 


1 




1 


0 


1 


P- 


1 




1 




1 


>- 


1 




1 




1 


M >- 

>■ 

*- 


0 




0 




0 


1 




1 




1 


1 




1 




1 


^ 


0 




0 




0 


M >- 

■< *■ 


1 




1 


0 


1 


0 




0 


1 


0 


>■ 


1 




1 


0 


1 


-< 























2326A 

2326B 

2326C 

2326D 

2326E 

2326F 

2326G 

2326H 

23261 

2326J 

2326K 

2326L 



4 KB 
y BLOCK 
2326 



FIG. 21 E 




Title: Write Anywhere File-System Layout 

Inventor: HItz 
Docket: 103.1002.12 

Sheet: ^ 33 of 40 



33/40 





o 


CM 






CO 


CO 


CO 


• • • 




CM 








< CD O 
CD CO CD 
O O O 
CO CO CO 
CM CM C\4 




o 


CM 








CO 


CO 






• • • 


CM 


CM 










< CD O Q CO 

CO CO CO CO o 

O O O Q CO 

CO CO CO CO CM 
CM CM CM CM 



CO 









OS 




oo 












Title: Write Anywtiere File-System Layqj 

Inventor: Hitz 

Docket: 103.1002,12 

Sheet: 34 of 40 



34/40 





LJJ 



I y 



LU 

Q CD 

-7 CO 
_ CM 





0 








CO 


CO 


CO 


• • • 


CM 


CM 


CM 






0 


CM 








CO 


CO 






• • • 


CNJ 


CM 









u: 



< CO O 
CD CD CO 
000 
CO CO CO 
CM CM CM 



CD 
O 
CO 
CM 



Li_ CD 













00 











< CQ O Q 

00 CO CO CO 

0000 

CO CO CO CO 
CM CM CM CM 

UJ 
Q 

o 



I— 

o 



CO 

o 

CO 
CM 



CO 

a. 
< 




Title: Write Anywhere File-System Layout^ 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 35 of 40 



35/40 





o 
















CO 


CO 


CO 


• • • 


CsJ 


CM 








o 










CO 


CO 


CO 




• • • 


CsJ 




CM 







< CD O 
CO CO CD 

o o o 

CO CO CO 
CsJ CNJ CNi 



CD 
O 
CO 
CM 



11 CD 













oo 







< CD O Q 
00 00 CO 00 
0000 

CO CO CO CO 
CM CM CM CM 

LU 
Q 
O 



CM 
I— 

O 



o 

CO 
CM 



CO 
CL 
< 

CO 




Title: Write Anywhere File-System Layouy 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 36 of 40 




36/40 




o 


CM 






CO 


CO 


CO 


• • • 




CM 


CM 





CM 
O 
CO 
CM 





< CD O 

CD CD CD 
O O O 
CO CO CO 
CM CM CM 





* 



LL-O 













oo 











< CD O Q 
CO CO oo 
o o o o 

CO CO CO CO 
CM CM CM CsJ 

LU 
Q 

o 



CM 
I- 

O 

O) 
CL 
< 

CO 



oo 
o 

CO 
CM 




Title: Write Anywhere File-System Layout^ 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 37 of 40 



37/40 



LU 



LJJ 

Q CO 

_ CM 




0 


C\J 














CO 


CO 


CO 


• • • 


CNJ 


CNJ 


CNJ 











lU 










Q 




0 


CM 




0 










T' 




CO 


CO 


CO 


h- 


• • • 


CM 


CM 


CM 












0 










o: 





UL O 

2 o 

U. OQ 






1— UJ 








00 











CO 
Q_ 
< 

CO 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 

Docket: 103.1002.12 

Sheet: 38 of 40 



38/40 



FSINFO 2104 ^SINFO 
BLOCK ^ BLOCK 



2102 




SNAPSHOT 1 
INODE 2110A 

SNAPSHOT 2 
INODE 2110B 

SNAPSHOT 3 
INODE 2110C 



BLKMAP 
INODE 2110D 

INOMAP 
INODE 2110E 

ROOT DIRECTORY 

2110F 



FILE INODE J 
2110G 1^ 



1207 



SNAPSHOT 
INODE - 2120 



FILES/- 



1207 



1207 



1207 



ACTIVE 
BLKMAP FILE 



ACTIVE 
INOMAP 



ROOT 
DIRECTORY 




1207 



\ 



ACTIVE 
FILE SYSTEM 
INODE FILE 2110 



FIG. 22 




Title: Write Anywhere File-System Layout 

Inventor: Hitz 
Docket: 103.1002.12 

Sheet: 39 of 40 ] : 

J 




39/40 




^ Title: 
(Inventor: 
Docket: 
Sheet: 



Write Anywhere File-System Layout 
Hitz 

103.1002.12 
40 of 40 



40/40 



LLim 

< 



u_ o 
OQ 







Y 


TERS 


NODE 
2422 






16 PO 
2434 


2430 



< 

o 
o 

* * 

o 



in 



Y 

I— CNJ 

OS2 



